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Abstract 

I n this note, we introduce and discuss convolutions of two series. The idea 
is simple and can be introduced to higher secondary school classes, and has 
the potential of providing a good background for the well known convolution 
of function. 


Introduction 

Undergraduate mathematics/ engineering/science students usually come to 
know the term “convolution” in the second or third year at the university. This 
is in mathematics courses containing topics such as Laplace transforms, 
where an integral of convolution of two functions is evaluated for some 
specific functions (HREFl). Students get to know more of the power and 
application of convolution as they advance their studies in various fields such 
as Physics, Computer Science, Statistics and Engineering. As noted in 
HREF2, convolution and related operations are found in many applications 
of engineering and mathematics. Some cited examples in the site are: 

• In statistics, a weighted moving average is a convolution. The probabil- 
ity distribution of the sum of two random variables is the convolution of 
each of their distributions. 

• In optics, many kinds of “blur” are described by convolutions. A shadow 
(e.g., the shadow on the table when you hold your hand between the 
table and a light source) is the convolution of the shape of the light 
source that is casting the shadow and the object whose shadow is being 
cast. An out-of-focus photograph is the convolution of the sharp image 
with the blur circle formed by the iris diaphragm. 

• In acoustics, an echo is the convolution of the original sound with a 
function representing the various objects that are reflecting it. 

• In electrical engineering and other disciplines, the output (response) 
of a (stationary, or time- or space-invariant) linear system is the convo- 
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lution of the input (excitation) with the system’s response to an impulse 
or Dirac’s delta function. 

• In time-resolved fluorescence spectroscopy, the excitation signal can be 
treated as a chain of delta pulses, and the measured fluorescence is sum 
of exponential decays from each delta pulse. 

• In physics, wherever there is a linear system with a “superposition” prin- 
ciple, a convolution operation makes an appearance. 

However, we feel that “convolution,” if restricted to series instead of func- 
tions could be introduced at higher secondary school or “A level” without any 
difficulty. Our aim is to show how this could be achieved. This will not only 
help students to anchor the concept firmly, but will also serve as a bridge 
between the lower and the higher concept. 


2. Arithmetic progression series 

The concept of sequences and series are well known and usually introduced 
in the higher secondary schools or A level syllabus. The most common use of 
this is in the arithmetic or geometric progressions. We intend to show that 
after introducing the concept of sequence and series, a teacher can introduce 
convolution of these series. Students’ interest can be stimulated by indicating 
that convolution has far reaching application in higher mathematics, sciences 
and engineering. 

In general, a sequence (finite or infinite) is called an arithmetic progression 
if the difference of any term from its preceding term is constant. This 
constant is usually denoted by d and is called the common difference. The 
sum of the first n terms in an arithmetic progression is sometimes called an 
arithmetic series. The formula for finding the nth term of arithmetic progres- 
sion, and the sum of the first n terms of Arithmetic series are available. An 
often-told story is that Gauss discovered this formula when his teacher asked 
him to find the sum of the first 100 numbers, and instantly computed the 
answer, 5050. It is worth noting here that Gauss used a kind of convolution to 
get this answer. 

Now to introduce convolution of the arithmetic series, let 

S\ = a\ a<^ Uji 

and S^ = bi + b2+ b^ + ■■■ + b„. 

Then the convolution series of Sj and S<^ is denoted by and defined as 

n 

c = c[s^,s^) = = «A +«2^-i +%^-2 +■••+««- A (2.1) 

If a, = b, (for all i) then Si = S 2 and in this case we shall refer to C as the 
self-convolution of S]. The following results can be easily deduced using induc- 
tion. Also, they can be given to students as challenging exercises. The first 
result is well known while the second result about the self-convolution of the 
(first n) natural numbers is not so well known. 


7 


Convolution of two series Australian Senior Mathematios Journal 21 [2] 


Australian Senior Mathematics Journal 21 [2] Umar, Yushau S. Ghandi 


Result 2.1 (Recall) 
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Proof. The proof is by induction. The induction step is: 
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Result 2.3. Let 

Sj = o, + (q, + d^ + ^(i -\-^d^ + ... 

Sg = o' + + d'^ + (o' +2d'^ + . . . + (o' +(n' —\^d'^ 

be two arithmetic progression series. Then the sum of their convolution series 
is: 


C = naa'+(ad'+a'd^ 
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Proof. By equation 2.1 we see that: 

C = o(a'+(n-Vjd'^ + (o + d^(a'+(n-2^d'^ + (a + 2d^(a'+(n-S^d'^ + 

...+(a + {n — 2^d^(a' + d'^ + {a + {n — l^dja' 

By expanding the brackets in the above expression, we have: 

C = (aa'+a(n-li^d'^ + (ao'+o(n-2^d'+o'd + d(n-2^d'^ 

+(a + 2 d^(a' + (n — 3^d'^ + ...+(a + (n — 2^<i^(o' + d''^ + (a + {n — 1 jdja' 


Now by collecting like terms, the expression can be rearranged to: 

C = oo'n + (ad'(^n -l) + (n-2) + ... + 2 + lj + a'd^l + 2 + ... + (n-2) + (n - l)jj 

+ dd'(l.(n-2) + 2.(n-3)+3.(n-4) + ... + (w-3).2 + (n-2).l) 

It is now not difficult to see how the above expression is reduced to 

C = oo'n + (ad' + a'd^ 
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In addition, ifa=a'=l = d= d', then using similar argument, students can 
prove Result 2.2: 
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C = '^^i(n + \-i^ 
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3. Geometric progression series 


The geometric progression is a sequence of numbers such that the quotient 
of any two successive members of the sequence is a constant. This constant is 
usually referred to as the common ratio of the sequence. As in the arithmetic 
progression, formula for the nth term and the sum of the first n terms of a 
geometric progression are known. Here, we intend to introduce the convolu- 
tion of two geometric series. For this, let 

Si = a + ar + a'^ -t . . . -i- and 3^= b-\- bt+ + ... + bf"^ 
be two geometric progression series. Then the convolution of the two series 
is given as; 

C = a{^t^~^'^ + {ar^{bt^~^'^ + {ar'^^{bt^~^^ + . . . + {ar^~^'^{bt^ + {ar^^^y) 

= abt"'~^ +abrt’'~^ +abr^t’^~^ + . . . + abr'^~'^ t + abr”‘~^ (3.1) 


With t^O (which is mostly the case), equation 3.1 can be transformed to; 

—C = abrt^~^ +abr'^t”~^ +abr^t"'~* +... + abr"~^ +ab— (3.2) 


Now subtracting (3.2) from (3.1) gives; 
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If r = i then from equation 3.2 we deduce that; 

C = abr""^ + abr"~^ + abr""^ -i- . . . -i- abr"~^ = nabr"^ 


Thus we have proved the following result; 


Result 3.1. Let Si = a + ar+ ^ ... + ar' ^ , S<^ = b + bt^- b^ bf ^ he two 

geometric progression series. Then 
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4. Sum of consecutive powers of integers 

n 

Let S{n,m) = '^r”‘ =r +r^ +T +...+n"' (4.1) 

r=0 

be the sum of the mth powers of the first n natural numbers. This series has 
attracted considerable attention in the last few decades (e.g., see Mackiw, 
2000 and its references). Many higher secondary or “A level” mathematics 
texts (e.g., Blackey, 1960) devote a section outlining an iterative procedure on 
how to compute closed formulae for S(n,ni). In particular, the cases m = 1, 2, 
3, 4 are usually covered. However, its self-convolution series has not attracted 
similar attention. We intend to deduce some results in this direction. We note 
that the convolution 
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C = C(m, ^ + 1) — r j 
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The following results (summarised in Proposition 4.2 below) can be 
proved by induction or direcdy from (4.2) and Lemma 4.1. The results in 
Lemma 4.1 can be obtained from the iterative procedure mentioned in 
Comtet (1974, p. 155). 


Lemma 4.1. 
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Proposition 4.2. Let S(n,m) be as defined in (4.1) and let C(n, m) be the self- 
convolution series of S(n,m). Then 

n{n + ‘2,^ = 2 

5 

V / 

Some selected values of these sequences are presented in the table below 


n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

C{n,\) 

1 

4 

10 

20 

35 

56 

84 

120 

165 

220 

C{n,2) 

1 

8 

34 

104 

259 

560 

1092 

1968 

3333 

5368 
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C(n,l) = 
C(n,2) = 


n-i-2 
V 3 y 

^n + 2^ 


Remark. The sequences {C(n,l)) and {C(n,l)) have been recorded as A000292 
and A033455, respectively, in HREF2. 
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Conclusion 


In this paper we have shown that if we restrict convolution to series in place 
of function, the concept can be introduced to higher secondary school or “A 
level” students. This will not only give the students a good introduction that 
will help them to anchor the concept firmly, but will also serve as a bridge 
between the lower and the higher level mathematical concepts. Furthermore, 
it will help students to see other applications of series. Here we have 
succeeded not only in exploring convolution of two series but also of deduc- 
ing some results that can be given to students as challenging exercises. 
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